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The invention relates to a method and a circuit arrangement for efficient use of multistage modulation methods using orthogonal 
base functions for the representation of a signal to be transmitted. A 16-QAM signal constellation can be used, for instance, in a simple 
and optimal way, for transmitting at low data rates. The circuit arrangement corresponding to said method comprises a source (1) which 
supplies a data stream (2) and is connected to a code converter (3) for converting the data stream. The output of the code converter (3) is 
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transmitted over a channel (5), and a demodulator (6) situated downstream from a code converter (7) carries out the inverse operation. 
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(57) Zusammenfassung 

Es werden ein Verfahren und eine Schaltungsanordnung zur effizienten Nutzung von mehrstufigen Modulationsverfahren beschrieben, 
die orthogonale Basisfunktionen zur Darstellung des zu ubertragenden Signals benutzen. Zum Beispiel, eine 16-QAM Signal konstellation 
kann in einer einfachen und optimalen Weise dazu benutzt werden, um geringere Datenraten zu tibertragen. Die zu diesem Verfahren 
entsprechende Schaltungsanordnung besteht aus einer Quelle (1), die einen Datenstrom (2) liefert und die mit einem Umcodierer (3) 
zur Codierung des Datenstroms verbunden ist. Der Ausgang des Umcodierers (3) ist mit einem Modulator (4) verbunden, in dem die 
entsprechenden Signalpunkte mit der richtigen Wahrscheinlichkeit ausgewahlt werden. Nach Ubertragung des Datenstroms (2) iiber einen 
Kanal (5) folgt ein Demodulator (6), dem ein Umcodierer (7) nachgeschaltet ist, der die inverse Operation durchfuhrt. 
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(57) Abstract 

The invention relates to a method and a circuit arrangement for efficient use of multistage modulation methods using orthogonal 
base functions for the representation of a signal to be transmitted. A 16-QAM signal constellation can be used, for instance, in a simple 
and optimal way, for transmitting at low data rates. The circuit arrangement corresponding to said method comprises a source (1) which 
supplies a data stream (2) and is connected to a code converter (3) for converting the data stream. The output of the code converter (3) is 
connected to a modulator (4) in which the corresponding signal points are selected with the right probability. The data stream (2) is then 
transmitted over a channel (5), and a demodulator (6) situated downstream from a code converter (7) carries out the inverse operation. 



(57) Zusammenfassung 

Es werden ein Verfahren und eine Schaltungsanordnung zur effizienten Nutzung von mehrstufigcn Modulationsverfahren beschrieben, 
die orthogonale Basisfunktionen zur Darstellung des zu Ubertragenden Signals benutzen. Zum Beispiel, eine 16-QAM Signalkonstellation 
kann in einer einfachen und optimalen Weise dazu benutzt werden, urn geringere Datenraten zu ubertragen. Die zu diesem Verfahren 
entsprechende Schaltungsanordnung besteht aus einer Quelle (1), die einen Datenstrom (2) liefert und die mit einem Umcodierer (3) 
zur Codierung des Datenstroms verbunden ist. Der Ausgang des Umcodierers (3) ist mit einem Modulator (4) verbunden, in dem die 
entsprechenden Signalpunkte mit der richtigen Wahrscheinlichkeit ausgewahlt werden. Nach tlbertragung des Datenstroms (2) iiber eirien 
Kanal (5) folgt ein Demodulator (6), dem ein Umcodierer (7) nachgeschaltet ist, der die inverse Operation durchfuhrt. 
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BESCHREIBUNG 

VERFAHREN UND SCHALTUNGSANORDNUNG ZUR 
VERBESSERTEN DATENUBERTRAGUNG 

Die Erfinciung betrifft ein Verfahren und eine 
Schaltungsanordnung zur verbesserten Datenubertragung nach 
dem Oberbegriff des Patentanspruchs 1 bzw. des 
Patentanspruchs 9 . 

In der Nachrichtentechnik sind Ubertragungsverf ahren 
bekannt und auch in der Praxis im Einsatz , die orthogonale 
Basisf unktionen zur Darstellung des zu iibertragenden 
Signals benutzen. Derartige Ubertragungsverf ahren sind zum 
Beispiel in dem Buch R.E. Blahut, Digital Transmission of 
Information, Addison-Wesley , Reading, 1990, Kapitel 2 und 
3 , beschrieben . 

Ein Nachrichtensignal s(t) im Basisband wird hierbei als 
Summe von orthogonalen Basisf unktionen dargestellt. Um die 
Nachricht m = (m Q , m x , m 2 ... m^) , wobei die m^ aus einem 
passend gewahlten Alphabet ausgewahlt sind, in das Signal 
s(t) einzubinden, bildet man das Signal wie folgt: 

s(t) = m o f 0 (t)+m 1 f 1 (t) + . . .+m K . x f K . 1 (t) . 

Ein Nachrichtensignal kann demzufolge als Punkt im K- 
dimensionalen Raum angesehen werden und zwar 
charakterisiert durch den Wertetupel (100/^,...^^). Die 
Gesamtheit aller zulassigen Signale bezeichnet man als 
Signalkonstellation. In der Praxis besonders beliebt sind 
zweidimensionale Signalkonstellationen, wie zum Beispiel 
die in Fig. 1 der vorliegenden Anmeldung abgebildete 
sogenannte 16-QAM Signalkonstellation. Diese 16-QAM 
Signalkonstellation ist zum Beispiel in dem obengenannten 
Buch, Seite 63 beschrieben. Bei alien hier betrachteten 
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Signalkonstellationen sei der Mindestabstand 2weier 
Signalpunkte auf 1 normiert. Die bekannten 
Ubertragungsverf ahren zur effizienten Nutzung von 
mehrstuf igen Modulationsverf ahren ermoglichen jedoch noch 
nicht die optimale Nutzung der Signalenergie von 
Signalkonstellationen. Zum einen konnen namlich 
Signalkonstellationen, die sehr effizient sind, allerdings 
den Nachteil haben, daB die Anzahl der Signalpunkte keine 
Zweierpotenz ist und zum anderen konnen haufig benutzte 
Signalkonstellationen, wie zum Beispiel 

16-QAM noch nicht in einfacher und optimaler Weise dazu 
genutzt werden, geringe Datenraten zu tibertragen. 

Grundsatzliche theoretische Untersuchungen zur verbesserten 
Datemibertragung und zur effizient en Nutzung von 
mehrstuf igen Modulationsverf ahren , die orthogonale 
Basisf unktionen zur Darstellung eines zu ubertragenden 
Signals benut2en und die zum Beispiel das bekannte Huffman- 
Verf ahren als Quellencodierverf ahren anwenden sind in F.R. 
Kschischang, S. Pasupathy, "Optimal Nonuniform Signaling 
for Gaussian Channels" , IEEE Transactions on Information 
Theory, Vol. 39, No. 3, May 1993, pp. 281-300, 
verof f entlicht. Praktische Implementationen dieser 
Untersuchungen in Form von Schaltungsanordnungen bzw. 
entsprechender Verfahren zum Betreiben solcher 
Schaltungsanordnungen sind jedoch nicht angegeben. 

Der Erfindung liegt deshalb die Aufgabe zugrunde, ein 
Verfahren und eine Schaltungsanordnung zur verbesserten 
Dateniibertragung mit effizienter Nutzung von mehrstuf igen 
Modulationsverf ahren zu schaffen, die eine optimale Nutzung 
der Signalenergie von Signalkonstellationen ermoglichen und 
wodurch haufig benutzte Signalkonstellationen, wie zum 
Beispiel 16-QAM, in einfacher und optimaler Weise zur 
Ubertragung geringerer Datenraten genutzt werden konnen. 
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Die erf indungsgemaBe Losung der Aufgabe des Verfahrens ist 
im Kennzeichen des Patentanspruchs 1 charakterisiert • 

Weitere Losungen bzw. Ausgestaltungen des Verfahrens sind 
in den Patentanspriichen 2 bis 8 und 12 bis 15 
charakterisiert . 

Die erf indungsgemaBe Losung fiir die Schaltungsanordnung ist 
im Kennzeichen des Patentanspruchs 9 und eine weitere 
Ausgestaltung ist im Kennzeichen der Patentanspriiche 10 bis 
12 charakterisiert . 

Weitere Losungen und Ausgestaltungen der Erf indung sind in 
der nachf olgenden detaillierten Beschreibung angegeben. 

Das hier beschriebene Verfahren und die beschriebene 
Schaltungsanordnung ermoglichen die optimale Nutzung der 
Signalenergie von Signalkonstellationen. Dies kann fiir 
technische Anwendungen in zweierlei Hinsicht von Vorteil 
sein. Zum einen konnen Signalkonstellationen, die sehr 
effizient sind, allerdings den Nachteil haben, daB die 
Anzahl der Signalpunkte keine Zweierpotenz ist, nun auf 
einfache Art und Weise an praktisch verwendete 
Datenf ormate , zum Beispiel eine Bitfolge, angepaBt werden. 
Zum anderen konnen haufig benutzte Signalkonstellationen, 
wie zum Beispiel 16-QAM, in einfacher Weise optimal dazu 
genutzt werden, um geringere Datenraten zu ubertragen. So 
kann die 16-QAM Signalkonstellation dazu benutzt werden, um 
im Mittel 3 Bit pro Signalpunkt zu ubertragen, statt der 
iiblichen 4 Bit pro Signalpunkt. Dies kann zum Beispiel 
technisch nutzlich sein, um in bestehenden Sendern und 
Erapfangern, die etwa 8 -QAM mit den Punkten 
{ (+-1/2, +-1/2), (+-(l+^~3)/2,0), (0,+-(l+/"3)/2 } als 
Signalkonstellation benutzen (also 3 Bit pro Signalpunkt) , 
auf 16-QAM mit optimierten Wahrscheinlichkeiten zu 
wechseln, bei gleichzeitigem Leistungsgewinn von ca. 1 dB. 
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Das Verfahren hat noch eine weitere Eigenschaf t , die sich 
vorteilhaft nutzen lafit. Dies ist die besonders einfach zu 
bewerkstelligende Umcodierung, wenn der Eingangsdatenstrom 
eine gleich verteilte Folge, insbesondere Bitfolge ist. Die 
Umcodierung kann dann mit einem verlustlosen 
Dekompress ions verfahren wie etwa dem Huff man- Verfahren 
erfolgen. Die inverse Umcodierungsoperation auf der 
Empf angerseite erf olgt demgemaB mit dem zugehdrigen 
Kompr ess ions verfahren. Eine gleichverteilte Folge bzw. 
Bitfolge erhalt man zum Beispiel durch Verschliisselung. 
Dies bedeutet, daB man die gegebenenf alls lastige 
Gewahrleistung bzw. Erzeugung einer solchen Folge durch 
Hinzufiigen eines Mehrwertes f namlich der Verschliisselung, 
erreichen kann. Da in zukiinftigen tibertragungssystemen die 
Verschliisselung eine immer groBere Rolle spielen wird, und 
heute bei vielen Systemen schon mitgeliefert wird, ist das 
neue Verfahren besonders praktisch. Bei der Umcodierung von 
dem ankommenden Quellbitstrom zu den Signalpunkten , die 
durch den Kanal ubertragen werden, wird ein 
Zwischenregister als Puffer benutzt, das dazu dient, die 
durch die Ubertragung durch den Kanal auftretende zeitlich 
schwankende Bitrate an die Bitrate der Quelldaten 
anzupassen. Bei einer Schaltungs implement ierung hat dieses 
Zwischenregister eine bestimmte feste Lange. Daraus 
resultiert in der Praxis das Problem eines sogenannten 
Puf f ertiberlauf s. Urn dieses Problem zu losen, wird hier 
vorgeschlagen, die Kanaldatenrate groBer als die 
Quellendatenrate zu wahlen, wobei es vorteilhaft ist, die 
Kanaldatenrate geringftigig groBer als die Quel ldatenr ate zu 
wahlen. Dadurch ist es moglich, mit verhalnismaBig geringem 
Auf wand die Zwischenregister lSnge bzw. Puffer lange 
anzugeben, so daB es nur noch mit vernachlafligbar kleiner 
(bekannter) Wahrscheinlichkeit zu einem Uberlauf kommt. Bei 
groBerer Kanaldatenrate als die Quellendatenrate kann es 
vorkommen, daB der Kanal bereit ist r Inf ormationen zu 
ubertragen, die von der Quelle noch nicht bereitgestellt 
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werden. Dieser Effekt wird hier genutzt, in dem man zum 
Beispiel statt der Quelldaten Synchronisationsdaten 
ubertragt. Eine weitere Losung besteht darin, statt der 
Synchronisationsdaten auch sonstige Header- bzw. Nutzdaten 
2u iibertragen. Je groBer die Kanaldatenrate ist, desto 
kxirzer kann das Zwischenregister gewahlt werden, 

Weitere Vorteile, Merkmale und Anwendungsraoglichkeiten der 
vorliegenden Erfindung ergeben sich aus den nachf olgenden 
Ausfuhrungsbeispielen, die anhand der Zeichnungen und 
Tabellen beschrieben werden. 

In der Beschreibung, in den Patentanspriichen , in der 
Zusammenf assung und in den Figuren der Zeichnung werden die 
in der hinten anhangenden Liste der Bezugszeichen 
verwendeten Begriffe und Bezugszeichen verwendet. 

Die Erfindung wird nun anhand von Ausfuhrungsbeispielen 
naher erklart. In der Zeichnung bedeuten: 



Fig. 1 eine 16-QAM Signalkonstellation; 

Fig* 2 eine hexagonale Signalkonstellation; 

Fig. 3+6 ein Prinzipschaltbild einer Schaltungsanordnung, 
die zur verbesserten Dateniibertragung mit Hilfe 
effizienter Nutzung von mehrstufigen 
Modulationsverf ahren dient; 



Fig. 4 eine Tabelle 1, die die Wahrscheinlichkeiten pi, 
p2, p3, p4 fiir die Signalpunkte von Fig. 2 angibt 
und 



Fig. 5 



eine Tabelle 2, die die Abbildung der Binardaten 
zu den Signalpunkten und umgekehrt darstellt. 
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Wie bereits ausgefiihrt wurde, benutzen bekannte 
Ubertragungsverf ahren orthogonale Basisf unktionen zur 
Darstellung des zu iibertragenden Signals. Ein 
Nachrichtensignal s(t) wird hierbei als Summe von 
orthogonalen Basisf unktionen dargestellt. Ein 
Nachrichtensignal kann als Punkt im K-dimensionalen Raum 
angesehen werden. Die Gesamtheit aller zulassigen 
Signalpunkte wird als Signalkonstellation bezeichnet, wobei 
die in Fig. 1 abgebildete sogenannte 16-QAM 
Signalkonstellation, die eine der zweidimensionalen 
Signalkonstellationen darstellt, besonders beliebt ist. 

Hat eine Signalkonstellation insgesamt M Signalpunkte, von 
denen je M-, die Signalenergie E-j haben und ist die 
Wahrscheinlichkeit ftir das Auftreten eines solchen 
Signalpunktes gleich p.,, so erreicht man die nach Leistung 
bzw. Inf ormationsrate bei dieser Leistung optimalen Werte 
durch Einstellung der Wahrscheinlichkeiten gemaB der unten 
angegebenen Formel. Der Wert L gibt an, wieviel 
verschiedene Energiestuf en insgesamt auftreten. 

(E 3 -E 1 )/(E L -E 1 ) 

Pi = Pi (Pi7PO j = 1/2,..., L und E 3+1 >E, 

Als Beispiel wird hier die hexagonale Signalkonstellation 
in Fig. 2 angegeben. Aus Normierungsgr linden ist der 
Mindestabstand der Signalpunkte zu eins gewahlt. Hier sind 
L = 4 Energiestuf en vorhanden. E x = 0, E 2 = 1 , E 3 = 3 und E 4 
= 4. Es gibt einen Signalpunkt mit Signalenergie Null (M x = 
1) und je 6 Signalpunkte mit Signalenergieen 1, 3 und 4, 
das heiBt also M 2 = M 3 = M 4 = 6. 

Urn zum Beispiel einen Datenstrom mit einer bestimmten 
Wahrscheinlichkeitsverteilung auf die entsprechenden 
Signalpunkte abzubilden, wird ein verlustloser 
Datenkompressionsalgorithmus, wie zum Beispiel das Huffman- 
Verf ahren, benutzt. Dieser Datenkompressionsalgorithmus 
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sorgt dafiir, dafl die entsprechenden Signalpunkte mit der 
oben angegebenen Wahrscheinlichkeit auf treten . Das Huffman- 
Verfahren ist zum Beispiel beschrieben in D.A. Huffman, " A 
Method for the Construction of Minimum Redundancy Codes", 
Proc. IRE, Vol. 40, Sept. 1952, Seiten 1098-1101. Im 
nachf olgenden Beispiel wird eine binare Bitfolge, bei der 
die Wahrscheinlichkeit fur Einsen und Nullen gleich ist und 
die Bits statistisch unabhangig sind, umcodiert und zwar 
so, daB mit der in Fig. 2 dargestellten Signalkonstellation 
mit 19 Signalpunkten effizient im Mittel H = 4 Bits pro 
Signalpunkt iibertragen werden konnen. Aus der angegebenen 
Tabelle 1 nach Fig. 4 erhalt man dann die 
Wahrscheinlichkeiten fur das Auftreten der einzelnen 
Signalpunkte. Anwendung eines Datenkompressionsverf ahrens 
fuhrt auf eine Zuordnung, wie man sie beispielsweise in 
Tabelle 2 findet. Mit der in Tabelle 2 gemaB Fig. 5 
dargestellten Zuordnung kommt man der optimalen mittleren 
Signalenergie E s = 1,7224 sehr nahe. Man erhalt eine 
mittlere Signalenergie von 1,8125. Zum Vergleich, die 
herkommliche 16-QAM Signalkonstellation hat eine mittlere 
Signalenergie von 2,5. Das heiBt mit anderen Worten, 
gegenuber der bekannten 16-QAM erhalt man bei diesem 
einfachen Verfahren eine Verbesserung von 
10 lg (2.5/1.8125) dB , 

das heiBt etwa 1,4 dB. Mit komplexeren Zuordnungen kann man 
sich dem optimalen Wert beliebig annahern. Zur 
Veranschaulichung, mit obiger Zuordnung wurde die mit einer 
Miinze erzeugte Bitfolge 01110100001111100111011110001 dann 
mit den Signalpunkten Z 32 Z x Z 25 Z 23 Z 2S Z 2i Z 24 Z 25 iibertragen. 
Dabei ist Z x der Signalpunkt mit Energie Null, Z 2t , wobei j 
= 1..6 ist, sind die Signalpunkte mit Energie 1, sind 
die Signalpunkte mit Energie 3 und Z 0 sind die Punkte mit 
Energie 4. Die Decodierung nach der ttbertragung folgt 
entsprechend . 
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Im folgenden wird anhand eines Prinzipschaltbildes nach 
Fig. 3 der Aufbau einer Schaltungsanordnung zur 
Durchfiihrung des oben beschriebenen Verfahrens naher 
erklart . 

Es wird angenommen, daB eine Datenquelle 1 einen Datenstrom 
2 liefert. Ein Umcodierer 3 sorgt dann dafur, daB ein 
Modulator 4 die entsprechenden Signalpunkte mit der 
richtigen Wahrscheinlichkeit auswahlt. Nach Ubertragung des 
Datenstromes 2 uber einen Ubertragungskanal 5 folgt nach 
einem nachgeschalteten Demodulator 6 mit Hilfe eines 
Umcodierers 7 die entsprechende inverse Operation, worauf 
schlieBlich der Datenstrom 2 zu einer Datensenke 8 gelangt. 
Der jeweilige Datenstrom 2 ist auf den Verbindungs- bzw. 
tibertragungsleitungen oder -kanalen zwischen den 
Komponenten 1, 3 bis 8 durch Pfeilspitzen auf den 
jeweiligen Leitungen bzw. Kanalen dargestellt. 

Bei der Umcodierung von dem ankommenden Quellbitstrom zu 
den Signalpunkten , die durch den Kanal ubertragen werden, 
wird ein nicht dargestelltes Zwischenregister als Puffer 
eingefiigt, das dazu dient, die durch die Ubertragung durch 
den Kanal auftretende zeitlich schwankende Bitrate an die 
Bitrate der Quelldaten anzupassen. Das Zwischenregister 
bzw. der Puffer hat in jeder Implementation in Form einer 
Schaltung eine bestimmte Lange, woraus sich in der Praxis 
ein Problem ergeben kann, das in der Moglichkeit eines 
Uberlaufs besteht. Dieses Problem kann dadurch gelost 
werden, daB man die Kanaldatenrate etwas groBer als die 
Quellendatenrate wahlt. Damit laBt sich mit verhaltnismaflig 
geringem Auf wand die Puffer lange bzw. Zwischenregisterlange 
angeben, so daB es nur mit vernachlaBigbarer kleiner 
(bekannter) Wahrscheinlichkeit zu einem Puf f eriiberlauf bzw. 
Zwischenregisterxiberlauf kommt. 
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Wahlt man die Kanaldatenrate geringfugig groBer als die 
Quelldatenrate , so kann es in der praktischen Realsierung 
einer Schaltungsanordnung vorkommen, daB der Kanal bereit 
ist, Inf ormationen zu ubertragen, die von der Quelle noch 
nicht bereitgestellt werden- 

Diesen Effekt kann man vorteilhaft nutzen, in dem man statt 
der Quelldaten Synchronisationsdaten iibertragt. AuBerdem 
konnen statt der Synchronisationsdaten auch sonstige 
Header- bzw. Nutzdaten ubertragen werden. Je groBer die 
Kanaldatenrate iia Verhaltnis zur Quelldatenrate ist, umso 
kurzer kann das Zwischenregister bzw, der Zwischenpuf f er 
gewahlt werden. 

Eine weitere Variante mit diesem Buf f eruberlauf bzw. 
Unterlauf umzugehen ist, in dem Umcodierer 3 zwei oder 
gegebenenf alls noch mehr Umcodiertabellen vorzusehen, wobei 
die eine Tabelle zu einer Kanaldatenrate, die groBer als 
die Quelldatenrate ist, fiihrt und die andere Tabelle zu 
einer Kanaldatenrate, die kleiner als die Quelldatenrate 
ist. In Abhangigkeit vom Zustand des Zwischenspeichers kann 
der Umcodierer 3 dann gesteuert werden. Das heiBt, wenn der 
Zwischenspeicher Gefahr lauft tiberzulauf en, wird die 
Kanaldatenrate gewahlt, die groBer als die Quelldatenrate 
ist. Im umgekehrten Fall, wenn fast keine Daten mehr im 
Zwischenspeicher sind, wird die Kanaldatenrate gewahlt, die 
kleiner als die Quelldatenrate ist. 

In Fig. 6, die von Fig. 3 abgeleitet ist, ist der 
allgemeinste Fall, der obige Moglichkeit einschlieBt, 
dargestellt. Die Moglichkeit, den Umcodierer 3 abhangig vom 
Zwischenspeicher 9 zu steuern, ist in Fig. 6 durch die 
gestrichelte Linie vom Zwischenspeicher mit Steuereinheit 
bzw. Recheneinheit 9 zum Umcodierer 3 angezeigt. In Fig. 6 
ist ebenfalls eine optionale zweite Datenquelle 1' 
eingezeichnet (fur den Spezialfall, dafl die Rate dieser 



WO 99/25103 



PCT/EP98/04789 



- 10 - 

Datenquelle gleich Null ist, verschwindet diese Quelle), 
Die zweite Datenquelle 1' ermoglicht, wie oben beschrieben, 
die Ubertragung von zusatzlichen Daten. Die gestrichelten 
Linien vom Umcodierer 3 zur zweiten Datenquelle 1' zeigen 
an, auf welche Weise man beispielsweise Prtifdaten zur 
Fehlerkorrektur in das Verfahren integrieren kann. Die 
Quelldatenrate und die Rate der erzeugten Priifzeichen 
durfen zusammen im Mittel die mittlere Kanaldatenrate nicht 
ubersteigen. Analog zur zweiten Datenquelle 1' und dem 
Zwischenspeicher mit Steuer- bzw. Recheneinheit 9 sind 
zwischen Datensenke 8 und inversen Umcodierer 7 eine zweite 
Datensenke 8' und ein Zwischenspeicher mit Steuer- und 
Recheneinheit 9' eingefiigt. 

Zur weiteren Verbesserung des Verfahrens kann man spezielle 
Codierverf ahren, die zum Beispiel fiir QAM oder hexagonale 
Signalkonstellationen entworfen wurden und in den Artikeln 
K. Huber, "Codes over Gaussian Integers", IEEE Transactions 
on Information Theory, Vol. 40, No. 1, January 1994, pp. 
207-216 und K. Huber, "Codes over Eisenstein-Jacobi 
Integers", Finite Fields: Theory, Applications and 
Algorithms, (Las Vegas 1993), Contemporary Math* Vol. 168, 
American Math. Society, Providence, Rl, pp. 165-179 sowi^e 
K. Huber, "Codes over Tori", IEEE Transactions on 
Information Theory, Vol. 43, No. 2, March 1997, pp. 740- 
744, zu finden sind, benutzen. 
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Liste der Bezugzeichen 

1,1' Datenquelle 

2 Datenstrom 

3 Umcodierer 

4 Modulator 

5 Kanal 

6 Demodulator 

7 Inverser Umcodierer 
8,8' Datensenke 

9,9' Zwischenspeicher mit Steuer- bzw. Recheneinheit 
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PATENTANSPRUCHE 

1. Verfahren zur verbesserten Dateniibertragung und zur 
effizienten Nutzung von mehrstufigen 

Modulationsverf ahren, die orthogonale Basisfunktionen 
zur Darstellung eines zu ubertragenden Signals 
benutzen, dadurch gekennzeichnet, 

daB Signalpunkte mit einer bestimmten Signalenergie 
einer Signalkonstellation, die entsprechend 
eingestellter bzv7. gewahlter Wahrscheinlichkeiten zur 
Optimierung der Signalenergie bzw. Datenrate 
ausgewahlt werden. 

2. Verfahren nach Patentanspruch 1, dadurch 
gekennzeichnet , 

daB Quellencodierverf ahren, wie zum Beispiel das 
bekannte Huffman-Verf ahren, zur Anpassung von 
Datenfolgen zwecks Benutzung von orthogonalen 
Verfahren angewendet werden, 

3 . Verfahren nach einem der Patentanspriiche 1 oder 2 , 
dadurch gekennzeichnet, 

daB zum Schutz gegen Ubertragungsf ehler ein dem 
Modulationsverf ahren und Kanal angepaBter und 
f ehlerkorrigierender Code verwendet wird, dessen 
Prxifzeichen mittels einer zweiten Datenquelle (!') 
eingefugt werden. 

4. Verfahren nach Patentanspruch 3, dadurch 
gekennzeichnet , 

daB der f ehlerkorrigierende Code ein Blockcode ist. 
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5 • Verf ahren nach Patentanspruch 3 , dadurch 
gekennzeichnet , 

daB der f ehlerkorrigierende Code ein Faltungscode ist. 

6. Verf ahren nach Patentanspruch 4, dadurch 
gekennzeichnet , 

daB der Blockcode ein Code liber GauBschen ganzen 
Zahlen modulo einer GauBschen Zahl ist. 



7 . Verf ahren nach Patentanspruch 4 , dadurch 
gekennzeichnet , 

daB der Blockcode ein Code liber Eisenstein-Jacobi 
Zahlen modulo einer Eisenstein-Jacobi Zahl ist. 



Verf ahren nach einem der Patentanspriiche 1 bis 7, 
dadurch gekennzeichnet, 

daB der Eingangsdatenstrom verschliisselt ist. 



9. Schaltungsanordnung zur Durchfuhrung des Verf ahr ens 

zur verbesserten Dateniibertragung mittels orthogonaler 
Funktionen, dadurch gekennzeichnet, 



daB einer Datenquelle (1) fur einen Datenstrom (2) ein 
Umcodierer (3) nachgeschaltet ist, dessen Ausgang mit 
einem Modulator (4) zur Auswahl der entsprechenden 
Signalpunkte mit der richtigen Wahrscheinlichkeit 
verbunden ist , 

daB der Ausgang des Modulators (4) mit dem Eingang 
eines Kanals (5) verbunden ist, dessen Ausgang mit dem 
Eingang eines Demodulators (6) verbunden ist, dem ein 
inverser Codierer (7) zur Durchfuhrung der inversen 
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Operation zu der des Codierers (3) nachgeschaltet ist 
und 

daB der Ausgang dieses Codierers (7) mit einer Senke 
(8) fur den Datenstrom (2) verbunden ist. 

10 . Schaltungsanordung zur Durchf tihrung des Verf ahrens zur 
verbesserten Dateniibertragung mitt els orthogonal er 
Funktionen nach einem der Patentanspriiche 1 bis 8, 
dadurch gekennzeichnet , 

daB ein Zwischenspeicher mit einer Steuer- 
/Recheneinheit (9) vorhanden ist, die den Umcodierer 
( 3 ' ) zwischen mindestens zwei Umcodierungstabellen 
wechseln laBt, derart, daB es zu keinem 
Speicheruberlauf kommt, kombiniert mit den 
entsprechenden inversen Einrichtungen (8' und 9') auf 
der Empf anger- bzw. Datensenkenseite . 

11. Schaltungsanordnung nach einem der Patentanspriiche 9 
oder 10 zur Durchf tihrung des Verf ahrens zur 
verbesserten Dateniibertragung mittels orthogonaler 
Funktionen, dadurch gekennzeichnet , 

daB der Ausgang des Modulators (4) gepuffert mit dem 
Eingang des Kanals (5), insbesondere tiber ein 
Zwischenregister bzw. einen Puffer verbunden ist. 

12. Schaltungsanordung nach den Patentanspruchen 9, 10 
oder 11, dadurch gekennzeichnet, 

daB eine zweite Datenquelle (l 7 ) den Zwischenspeicher 
mit zusatzlichen Daten belief ert, die entweder Nutz-, 
Synchronisations- oder Prufdaen sind. 
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13. Verfahren nach Patentanspruch 1 zum Betreiben einer 
Schaltungsanordnung nach einem der Patentanspruche 9 
oder 10, dadurch gekennzeichnet, 

daB die Kanaldatenrate groBer als die Quelldatenrate 
gewahlt wird. 

14. Verfahren nach den Patentanspriichen 1 bzw. 13, dadurch 
gekennzeichnet , 

daB beim Nichtanliegen von Quellbits an der Schaltung 
Synchronisationsdaten iibertragen werden. 

15. Verfahren nach Patentanspruch 1 bzw. 13, dadurch 
gekennzeichnet , 

daB beim Nichtanliegen von Quellbits an der Schaltung 
sonstige Verwaltungs- oder Nutzdaten iibertragen 
werden . 
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(57) Abstract 

The invention relates to a method and a circuit arrangement for efficient use of multistage modulation methods using orthogonal base 
functions for the representation of a signal to be transmitted. A 16-QAM signal constellation can be used, for instance, in a simple and 
optimal way, for transmitting at low data rates. The circuit arrangement corresponding to said method comprises a source (1) which supplies 
a data stream (2) and is connected to a code converter (3) for converting the data stream. The output of the code converter (3) is connected to 
a modulator (4) in which the corresponding signal points are selected with the right probability. The data stream (2) is then transmitted over a 
channel (5), and a demodulator (6) situated downstream from a code converter (7) carries out the inverse operation. 



(57) Zusammenfassung 

Es werden ein Verfahren und eine Schaltungsanordnung zur effizientcn Nutzung von mehrstufigen Modulationsverfahren beschrieben, 
die orthogonale Basisfunktionen zur Darsteliung des zu Obertragenden Signals benutzen. Zum Beispiei, eine 16-QAM Signalkonstellation 
kann in eine einfache und optimale Weise dazu benutzt werden, um geringere Datenraten zu ubertragen. Die zu diesem Verfahren 
entsprechende Schaltungsanordnung besteht aus einer Quelle (1), die einen Datenstrom (2) liefert und die mit einem Umcodierer (3) zur 
Codierung des Datenstroms verbunden ist. Der Ausgang des Umcodierers (3) ist mit einem Modulator (4) verbunden, in dem die 
entsprechenden Signalpunkte mit der richtigen Wahrscheinlichkeit ausgew&hlt werden. Nach Ubertragung des Datenstroms (2) uber einen 
Kanal (5) folgt ein Demodulator (6), dem ein Umcodierer (7) nachgeschaltet ist, der die inverse Operation durchfuhrt. 
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3. I I Da der Anmelder nur einige der erforderlichen zusatzlichen Recherchengebuhren rechtzeitig entrichtet hat. erstreckt sich dieser 
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